package bin_tree.leetcode;


/**
 * @author shkstart
 * 传入两棵树的根节点，判断是否一样
 * @create 2022-10-17-11:55
 */
public class Num100 {
    public boolean Num100(TreeNode p, TreeNode q) {
        if(p==null&&q==null){
            return true;
        }
//        if(p!=null&&q==null)return false;
//        if(q!=null&&p==null)return false;

//        排除两个都为空的可能，会在第十行结束
        if(p==null||q==null){

            return false;
        }
        if(p.val != q.val){
            return false;
        }
        return Num100(q.left,p.left)&&Num100(q.right,p.right);
    }
}
